The Round Functions of SERPENT Generate the Alternating Group
نویسنده
چکیده
The results in the paper exclude several thinkable regularities of the SERPENT round functions. Thus they support the statement of the SERPENT authors that this algorithm has strong cryptographic properties.
منابع مشابه
The Round Functions of RIJNDAEL Generate the Alternating Group
For the block cipher RIJNDAEL with a block length of 128 bits group theoretic properties of the round functions are derived. Especially it is shown that these round functions generate the alternating group.
متن کاملOn the primitivity of PRESENT and other lightweight ciphers
We provide two sufficient conditions to guarantee that the round functions of a translation based cipher generate a primitive group. Furthermore, under the same hypotheses, and assuming that a round of the cipher is strongly proper and consists of m-bit S-Boxes, with m = 3,4 or 5, we prove that such a group is the alternating group. As an immediate consequence, we deduce that the round function...
متن کاملThe One-Round Functions of the DES Generate the Alternating Group
hi c a d of thc 16 DES rounds we have a permutation of @-bitblocks. According to the corresponding key-block there are 248 possible permutations per round. In this paper we will prove that these permutations generate the alternating group. The main parts of the paper are the proof that the generated group is 3-transitive, and the application of a result from p. J. Cameron based on the classific...
متن کاملOn the Pseudorandomness of the AES Finalists - RC6 and Serpent
Luby and Rackoo idealized DES by replacing each round function with one large random function. In this paper, we introduce a primitive-wise idealization in which some of the primitive operations of the round function are left untouched and some of them are replaced with small random functions or permutations. We then prove that a four round primitive-wise idealized RC6 is not a pseudorandom per...
متن کاملThe Rectangle Attack - Rectangling the Serpent
Serpent is one of the 5 AES finalists. The best attack published so far analyzes up to 9 rounds. In this paper we present attacks on 7-round, 8-round, and 10-round variants of Serpent. We attack a 7round variant with all key lengths, and 8and 10-round variants with 256-bit keys. The 10-round attack on the 256-bit keys variants is the best published attack on the cipher. The attack enhances the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000